Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 1 OF 15 

1 /15 



C Start ^ 



770- 



730 



Client connection 



Clientauthentication; 
viewing selection 



I 



740- 



Data rate set 

I 



100 



not 

authenticated 



720 



160 



s 



Placed in CAC 


CAC time-out 


queue 


^750 


i 


r 


Allocate channel 





170-f 



I 



Content flow 



network 
overload abort 





780 



190 



FIG.. 1 



Appln. Filing Date: June 26, 2001 

Title: method for connection acceptance control 

and rapid determination of optimal multi-media . . . 

inventor(s): arthur douglas allen 

application serial no. 09/893,364 sheet 2 of 15 

2/15 




U 

C 



Appln. Filing Date: June 26, 2001 

Title: method for connection acceptance control 

and rapid determination of optimal multi-media . . . 

inventor(s): arthur douglas allen 

application serial no. 09/893,364 sheet 3 of 15 

3/15 




(hyper-plane) 



FIG-3 



< 



LIB** 



Appln. Filing Date: June 26, 2001 

Title: method for connection acceptance control 

and rapid determination of optimal multi-media . . . 

inventor(s): arthur douglas allen 

application serial no. 09/893,364 Sheet 4 of 15 

4/15 




FIG..4a 




FIG..4b 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 6 OF 15 

6/15 



For each client update 
max & minimum flow 
rates, and compute 
flow rate range 



Sort clients by flow 
rate range 



500 



505 



Initialize each client flow 
rate to it's minimum 
flow rate & mark as 
unprocessed 



510 



Establish remaining 
server bandwidth 



520 



For each 
client 




r 



540 



Allocate remaining 
server bandwidth 
equally to each client 



Allocate the amount of 
this client's remaining 
bandwidth to each client 



550 



Update total server flow 
rate by the total amount 
given unprocessed 
clients in 550 



560 





Mark this channel 




as processed 



570 



FIGS 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
Inventor(s): Arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 7 OF 15 

7/15 



For each client update 
max & min flow 
rates, and compute 
flow rate range 



600 



Initialize each client flow 
rate to it's minimum 
flow rate & mark as 
unprocessed 



610 



Establish unused 
server bandwidth 



620 



Sort client cost categories 
highest cost first 



630 



For each cost 
category k 



Sort category k clients 
by flow rate range 



640 



For each category 
k client 




660 



Allocate remaining 
server bandwidth 
equally to each client 



Allocate the amount of 
this client's remaining 
bandwidth to each 
category k client 



670 



Update total server flow 
rate by the total amount 
given unprocessed 
clients in 550 



675 



Mark this channel 
as processed 



680 



end of category k 



FIG..6 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 8 OF 15 

8/15 



Flow 
Rate 

4-- 
3- 

2- 
1 



700 



B 



^veraQeFlqwRate_ _ D 



~40~ 



~50~ 



"I 
I 

—\ 

70 



10 
720 



20 



30 



Time 



FIG-7 



60 



Flow 
Rate 

4- 
3- 
2- 
1 H 



El.-" 



800 



10 



20 



30 



40 



Time 



50 



"io" 



— 1 

70 



FIG. -8 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 9 OF 15 



9/15 



Compute server 
swing capacity 



900 



for every 
waiting client 



compute client 
bandwidth requirement 



920 



No 
(FirstFit) 




No 
(FIFO) 



Yes 



remove client from 
queue; 
Activate client & add to 
set of active clients 






decreme 
swing ca 
client rec 


k nt server 
pacity by 
juirement 



950 



960 



FIG-9 



Max. 
Flow 
Rate 

400- 
300- 
200- 
100- 



1000 



~06 07 08 09 10 T1 12 13 U- 15 16 T7 



Time Of Day 



FIG- 10 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 10 OF 15 

10/15 



Prepare Capacity 
Step Change Time 
Series SeqT 



7 700 



for every waiting client 

o 



compute client 
bandwidth requirement 
and projected session 
end time (t_end) 



s 



1120 



1130 



1140 



No 
(FIFO)^ 




for every capacity step 
change time t_delta 



No 
(FirstFit) 



Yes 




remove client from 
queue; 
Activate client & add to 
set of active client 



1160 



F6G-11 



V 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 1 1 OF 15 

11 /15 



Max. 
Flow 
Rate 

400 H 



300- 



200-^ 



100- 




10 11 12 
Time Of Day 



FIG- 12 



for every 
waiting client 



compute client 
bandwidth requirement 



1320 



No 
(FirstFit) 




No 
(FIFO) 



remove client from 
queue; 
Activate client & add to 
set of active clients 



1360 



FIG- 13 



u 
U. 

C 



Appln. Filing Date: June 26, 2001 

Title: method for connection acceptance control 

and rapid determination of optimal multi-media . . . 

inventor(s): arthur douglas allen 

application serial no. 09/893,364 sheet 12 of 15 

12/15 



service denied 




^ service request 


1400^ 


System 
CAC 




I 

service denied 




service request 



1420 



~\ Bandwidth 
CAC 



swing capacity 



buffer size 
buffer level 
VCR 
commands 



CAC safety 1435 



margin 



1-n 



newclient session 



Flow 
Optimizer 



flowcapacity 



managedBW 

U30 ^ 1435 

-n 



Flow 
Regulator 



flowsetpoint 
1440 



flowrateft 
maxflow- 
rate offset 



s 



datapacket 

~lir 145 0 



acks 



Session 
Control 
Channel 



Data 
Transport 
Channel 



7445 1 packets 



1480- 



Content 
Consumer 



data 



1470 



T 



VCR 
comm ands 



Buffer 
Manager 



data 



1465 



Flow 
Meter 



data p acket ft 



1 



1 



VCR 
commands 



buffer 

level, 

capac ity 



flowrate 



Data 
Transport 
Channel 



maxflowrate 
ack s ^ 



7460 



^ ? 1465 A 



Session 
Control 
Channel 



messages 

FUG.. 14 



Appln. Filing Date: June 26, 2001 

Title: method for connection acceptance control 

and rapid determination of optimal multi-media . . . 

inventor(s): arthur douglas allen 

application serial no. 09/893,364 sheet 13 of 15 

13/15 



For each client update 
max & min flow rates, 
and compute flow rate 
range (fj ran 9 e ) 



1500 



Establish unused 
server bandwidth 
(unused _BW) 



7520 



calculate for sessions 
1-n 

x = unused BW / 
RANGE + _+f~RANGE) 



1540 




1560 



for every session i 

fj = fj min + X*fj ran 9 e 



for every session 
fj = fjmin+f.range 



1570 



done 



done 



F/G._ 15 



Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 14 OF 15 

14/15 



For each client update 
max & min flow rates, 
and compute flow 
rate range (f j^nge) 



s 



1600 



Initialize each client flow 
rate (f|) to it's 
minimun flow rate 



1610 



Establish available 
server bandwidth 
(available _BW) 



7620 



For each cost 
category k 
in order of 
decreasing cost 



calculate for sessions 
1-n in category k 
x = available BW/ 

( fl RANGE+.„ + f n BANGE) 



1640 




1660 



for every session i 

in category k 
fj = fjmin + xYange 



for every session i 

in category k 
fj = fjmin + f range 



1670 



V 

done 



end of 
category k 



reduce available _BW 
by sum of flange for all 
sessions i in category k 



7675 





Appln. Filing Date: June 26, 2001 
Title: method for connection acceptance control 
and rapid determination of optimal multi-media . . . 
inventor(s): arthur douglas allen 

APPLICATION SERIAL NO. 09/893,364 SHEET 15 OF 15 

15/15 




\ 
i 



